4 research outputs found

    On the average hitting times of weighted Cayley graphs

    Full text link
    In the present paper, we give the exact formula for the average hitting time (HT, as an abbreviation) of random walks from one vertex to any other vertex on the weighted Cayley graph Cay(Z2n,{±1}Z_{2n},\{\pm1\}). Furthermore, we also give the exact formula for the HT's of random walks on the weighted Cayley graph Cay(ZN,{+1,+2}Z_N,\{+1,+2\})

    Jacobi polynomials and design theory II

    Full text link
    In this paper, we introduce some new polynomials associated to linear codes over Fq\mathbb{F}_{q}. In particular, we introduce the notion of split complete Jacobi polynomials attached to multiple sets of coordinate places of a linear code over Fq\mathbb{F}_{q}, and give the MacWilliams type identity for it. We also give the notion of generalized qq-colored tt-designs. As an application of the generalized qq-colored tt-designs, we derive a formula that obtains the split complete Jacobi polynomials of a linear code over Fq\mathbb{F}_{q}.Moreover, we define the concept of colored packing (resp. covering) designs. Finally, we give some coding theoretical applications of the colored designs for Type~III and Type~IV codes.Comment: 28 page

    A criterion for determining whether multiple shells support a tt-design

    Full text link
    In this paper, we provide a criterion for determining whether multiple shells support a tt-design. We construct as a corollary an infinite series of 22-designs using power residue codes.Comment: 16 pages. arXiv admin note: substantial text overlap with arXiv:2309.03206, arXiv:2305.03285, arXiv:2310.1428
    corecore